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FIELD OF THE INVENTION 

The present invention relates to a cross-talk cancellation method, a computer program 
for implementing a cross-talk cancellation method, a signal processor comprising cross-talk 
cancellation means, and an apparatus for reading a signal stored along a track on a storage 

5 medium, said apparatus comprising cross-talk cancellation means. 

The present invention relates to storage systems in which data are stored along tracks 
on a storage medium. In modern storage systems, the inter-track spacing is chosen relatively 
small to allow for high storage densities. As a result, when reading a target track, data written 
on side tracks may appear in the recovered signal. This inter-track interference is called 

10 cross-talk. 

The invention is advantageously used in such storage systems to improve the 
recovered signal by removing the cross-talk. For example, the invention applies to optical 
storage systems (DVD, Blu-ray Disc, Small Form Factor Optical Disc. .), magnetic storage 
systems (hard disks notably), magneto-optical storage systems. 
15 With optical storage systems, the cross-talk is even more severe when radial tilt is 

present in the system because then the optical spot extends more onto the side tracks. 



BACKGROUND OF THE INVENTION 

A cross-talk removing device is described in US patent 6,134,21 1. This device has 

20 three reading elements simultaneously reading a main track and two adjacent tracks. The 
three signals that are read by the three reading elements are sampled so as to provide three 
sequences of samples. A cross-talk removing circuit applies adaptive signal processing (for 
example an LMS adaptive algorithm) to the three sequences of samples to produce a cross- 
talk-removed sequence of samples associated with the main track that is free of cross-talk 

25 components from the adjacent tracks. 

The adaptive processing comprises an adaptive filtering, the filter coefficients being 
updated so as to converge to zero an error value present in the cross-talk-removed sequence 
of samples. 
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This convergence is achieved by using a reference sample extracting circuit. When 
the values of three successive samples transit from positive to negative or from negative to 
positive, the reference sample extracting circuit extracts the central sample value of three 
successive sample values. The extracted sample value is supplied to a subtractor that 
calculates the difference between the extracted sample value and a reference value. This 
difference is used as the error (e) that has to be converged to zero to update the filter 
coefficients. 

In this scheme it is assumed that the central sample value is the sample value at ideal 
zero-crossing time. This assumption can only be made if the samples are bit-synchronous 
samples. 

In US 6,134,21 1 this is achieved by running the analog-to-digital converters and the 
cross-talk removing circuit on a clock that is driven by a time recovery circuit. As a 
consequence, the cross-talk cancelling scheme is only operational when the time recovery 
circuit has acquired both the frequency and the phase lock. 

In US 6,134,21 1, when the sample sequences remain in an asynchronous state (that is, 
when the time recovery circuit is not locked), the sequences are filtered on the basis of fixed 
predetermined coefficients. This helps to avoid divergence of the filter coefficients but leads 
to a ramp-up problem: if the time recovery circuit cannot converge because of strong cross- 
talk, the cross-talk cancellation scheme will remain inefficient and the system will be stuck. 

Another problem of the prior art system is that it is hardly compatible with 
asynchronous receiver architectures. 

In such asynchronous architectures, the analog-to-digital converters and the filters are 
run on a fixed clock. A transition from the fixed clock domain to the bit-synchronous domain 
is done at the output of the cross-talk cancellation circuit by means of a sample rate converter 
controlled by a time recovery circuit An additional sample rate controller, locked to the time 
recovery circuit, would be needed for each adjacent track to produce the bit-synchronous 
samples that are needed to derive the above-described error (e). 

Moreover, if the fixed clock (at which the filters are ninning) and the clock driven by 
the time recovery circuit (at which the filters coefficients are updated) differ substantially 
from each other, inverse sample rate converters would also be required to interpolate the 
filter coefficients from the domain of the clock driven by the time recovery circuit to the 
domain of the fixed clock. 

This would lead to an increased complexity of the architecture. 
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SUMMARY OF THE INVENTION 

One of the objects of the invention is to propose a solution for cross-talk cancellation 
that solves the above-mentioned problems. 

This is achieved with a cross-talk cancellation method as claimed in claim 1, a 
program as claimed in claim 2, a signal processor comprising cross-talk cancellation means 
as claimed in claims 3 to 5, and an apparatus for reading a signal stored along a track on a 
storage medium as claimed in claims 6 to 8. 

The cross-talk cancellation means according to the invention are intended for 
receiving a main signal associated with a target track and satellite signals associated with side 
tracks, said main signal showing transitions and runs of various lengths between two 
transitions. They comprise: 

- filtering means for filtering the satellite signals with adaptive filters, thereby generating 
filtered versions of the satellite signals, 

- updating means for updating the coefficients of the adaptive filters by minimizing the 
mismatch between the actual and the expected run length between two transitions of the main 
signal, 

- processing means for generating an improved main signal from said main signal by 
subtraction of said filtered versions of the satellite signals. 

According to the invention the error that is to be minimized when updating the filter 
coefficients is the mismatch between the actual and the expected run length between two 
transitions of the main signal. Contrary to the prior art minimization scheme, the 
minimization scheme of the invention does not use the notion of ideal transition time. 
Therefore it does not require the use of bit-synchronous samples. The proposed minimization 
scheme requires frequency lock but not phase lock. 

A first advantage of the proposed minimization scheme is that it resolves the above- 
mentioned ramp-up problem. 

A second advantage of the proposed minimization scheme is that it can be 
implemented in an asynchronous architecture without any additional hardware complexity. 

Advantageously, when used in an asynchronous receiver having a bit clock that is 
driven by a time recovery circuit, the cross-talk cancellation means of the invention are 
operated at a fixed clock that is asynchronous with respect to this bit-clock. 

In such a case, if the bit clock frequency is different from the fixed clock frequency, 
additional time recovery means are provided to derive the ratio between the bit clock 
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frequency and the fixed clock frequency, said ratio being used by said updating means for 
updating said coefficients. 

BRIEF DESCRIPTION OF THE DRAWINGS 

These and other aspects of the invention will be further described with reference to 
the following drawings: 

- Figs 1 and 2 are functional block diagrams of examples of an apparatus according to the 
invention for reading a storage medium; 

- Figs 3 and 4 are schematic representations of a first and a second configuration of tracks 
and light spots used in a 3-spot cross-talk cancellation scheme; 

- Fig. 5 is a functional block diagram of the cross-talk cancellation means according to the 
invention; 

- Fig.6 is a schematic representation of a received signal showing two transitions and a run 
between the two transitions. 

DESCRIPTION OF PREFERRED EMBODIMENTS 

The invention applies to storage media having tracks each forming a 360° turn of a 
spiral line. Encoded data are recorded along the tracks. The encoding scheme that is used in 
optical recording system is a Run Length Limited encoding scheme (RLL). When the data 
recorded along the tracks are encoded with an RLL encoding scheme, the tracks exhibit 
marks corresponding to runs of a same value, and the edges of a mark correspond to a 
transition between two runs. The size of the mark corresponds to the length of the run. It is an 
integer multiple of a reference unit size mark. 

Figs 1 and 2 show block diagrams of a first and a second example of an apparatus for 
reading such a disc. The apparatus shown in Fig.l carries reference number 6-1. The 
apparatus of Fig.2 carries reference number 6-2. According to Figs 1 and 2, the apparatuses 
6-1 and 6-2 comprise an optical unit 8 having three reading elements: a main reading element 
12 for reading a main signal associated with a main track, and two satellite reading elements 
1 1 and 13 for reading two satellite signals associated with the two tracks that are adjacent to 
the main track. In the subsequent description, one of these satellite signal is called upper 
satellite signal, and the other satellite signal is called lower satellite signal. The three reading 
elements transmit three light spots 21, 22 and 23. 
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Figs 3 and 4 show the locations of the three light spots 21, 22 and 23 with respect to 
the three tracks to be read 3 1, 32 and 33. The main light spot 22 is centered on the main track 
32. The satellite light spots 21 and 23 may be centered either on the satellite tracks 31 and 33 
as represented in Fig.3, or between the main track 32 and the adjacent tracks 31 and 33 as 
represented in Fig;4. The satellite signals read by the satellite light spots 21 and 23 in Figs 3 
and 4 are said to be "associated with" the adjacent tracks because the light spots 21 and 23 
overlap with at least part of the adjacent tracks. 

The embodiment of Fig.4 is advantageous for rewritable optical disc systems because 
it allows reusing the 3-spot push-pull radial tracking means which are currently available in 
all such systems (the signal read by the reading elements 11,12 and 13 and the main light 
spots 21, 22 and 23 can be used both for tracking and for cross-talk cancellation). 

Returning to Figs 1 and 2, the three signals that are read by the three reading elements 
11, 12 and 13 are input to a signal processor 40 comprising cross-talk cancellation means 42 
and decoding means 44. The signal produced by the decoding means 44 is input to a 
reproduction circuit 46 that generates an output signal (for example an audio or a video 
signal). 

Fig. 5 is a functional representation of the cross-talk cancellation means 42. The cross- 
talk cancellation means 42 comprise three analog-to-digital converters 51, 52 and 53 for 
sampling the main signal, the upper satellite signal and the lower satellite signal. The three 
analog-to-digital converters 51, 52 and 53 operate at a fixed clock 55 and generate a sequence 
of main samples 62, a sequence of lower satellite samples 61, and a sequence of upper 
satellite samples 63. The sequences of lower and upper satellite samples 61 and 63 are 
processed by a lower adaptive filter 71 and an upper adaptive filter 73, respectively, which 
generate a filtered version 81 of the sequence of lower satellite samples and a filtered version 
83 of the sequence of upper satellite samples. The sequence 62 of main samples is processed 
by an optional equalizer 90, which generates an equalized sequence of main samples 92. 
Then a subtracter 93 subtracts the filtered version 81 of the sequence of lower satellite 
samples and a filtered version 83 of the sequence of upper satellite samples from the 
equalized sequence 92 of main samples, thereby generating an improved sequence of main 
samples 102. 

Alternatively, if the equalizer 90 is omitted, the improved sequence of main samples 
102 is generated by subtraction of the filtered version 81 of the sequence of lower satellite 
samples and a filtered version 83 of the sequence of upper satellite samples from the 
sequence 62 of main samples. 
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The improved sequence of main samples 102 is input to a sample rate converter 120 
driven by a time recovery circuit 130 (for example a Phase Lock Loop circuit). The output of 
the sample rate converter 120 is the input of the decoding means 44. 

The improved sequence of main samples 102 and the sequences of lower and upper 
5 satellite samples 61 and 63 are processed by lower and upper coefficient updating means 111 
and 113. The lower and upper coefficient updating means 111 and 113 update the 
respectively coefficients used by the lower filter 71 and by the upper filter 73. 

The behaviour of the cross-talk cancellation means 42 can be formalized by the 
following mathematical expression: 

10 C m = C m - Y,fk S m-k -HftSm-k (equation 1) 

k k 

where: 

is the sample m of the upper satellite signal; 
5~ is the sample m of the lower satellite signal; 
C m is the sample m of the main signal; 
15 f£ are the coefficients of the upper filter and fj~ are the coefficients of the lower filter; 
C m is the improved main sample m obtained at the output the subtracter 93. 

Advantageously, the algorithm used to update the filter coefficients is the LMS 
algorithm (Least Mean Square). According to the invention the driving term Z m of the 
20 algorithm (that is the term to be minimized) is the mismatch between the actual and the 
expected run length between two transitions of the main signal. 
This means that: 

teL - fr-xteL -"d^ 2 (equation 2) 

25 The cross-talk minimization scheme of the invention will be described below with 

reference to Fig.6. As will be apparent from this description, for the proposed scheme to 
operate properly, the ratio a between the PLL-driven bit clock and the fixed clock that runs 
the analog-to-digital converters 51, 52 and 53 must be available. In Fig.5, two arrows 141 
and 143 indicate that the frequency ratio a is supplied to the first and second coefficient 
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updating means 111 and 1 13. The arrows 141 and 143 are represented in dashed lines 
because they may be omitted if the frequency ratio a is equal to 1 . 

The ratio a is advantageously supplied by a time recovery circuit external to the 
cross-talk cancellation means 42 and specifically designed for fast approximate recovery of 
5 the bit frequency. Such an external time recovery circuit is already present in most reading 
apparatuses. 

For example, in some systems (mostly in writable/rewritable systems), the wobble 
clock can be conveniently used for estimating the ratio a. Fig. 1 gives an example of an 
implementation that will be advantageously used in such systems: in Fig.l, the external time 

10 recovery circuit carries reference number 50-1 and is connected In the path between the main 
reading element 12 and the cross-talk cancellation means 42. In other systems (mostly in 
ROM systems), average run length measurements can be used for the same purpose. Fig.2 
gives an example of an implementation that will be advantageously used in such systems: in 
Fig.2, the external time recovery circuit carries reference number 50-2 and is connected In 

15 the path between the cross-talk cancellation means 42 and the decoding means 44. 

Fig. 5 is a schematic representation of the received main signal. Two successive 
transitions X m and X m + X are represented. 

C(m,L) * s th e improved main sample on the left of the transition X m \ 

20 C(m,R) is the improved main sample on the right of the transition X m ; 

C(m+\JL) i s tk e improved main sample on the left of the transition X m +i ; 

£(m+Ut) * s ^ e improved main sample on the right of the transition X m + X ; 

C( nitL yi is the improved main sample that precedes sample C( m ^ ; 

C(m,L)+\ is the improved main sample that follows sample C^ m j^ ; 

**** 

25 C(w,*H * s improved main sample that precedes sample C^ m ^ ; 
C( m9 R)+i is the improved main sample that follows sample C( mfR) ; 

<p m is the time interval between the ideal time of the transition X m and the actual time of the 
transition X m (inFig.5, <p m <0); 

<p m +\ is the time interval between the ideal time of the transition X m + X and the actual time of 
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the transition X m+l (inFig.5, <p m +i <0); 

d m+i 9 m * s ^ e actual run length between the two transitions X m and X m + X . 



In the following it is assumed for simplification purposes, without loss of generality, 

that: 

5 - the time interval between two samples is equal to 1, 

- the transition moment m=l corresponds to a rising transition, 

- and the time interval <p m takes values from the interval - • 



10 This first implementation is applicable when the fixed system clock is (nearly) equal to the 
PLL driven bit clock (that is when the ratio a is close to 1), but there is no phase lock 
between the two clocks. 

The LMS driving parameter to be minimized Z m is chosen to be equal to the 

difference between the actual run length rf m+ i >m and the expected run length d < ^ m . Taking 

15 into account that an integer number of clock intervals should ideally fit between the 

transitions in the RLL encoded signal when there is no inter-symbol interference and no 

clock frequency variations, d^^ m can be approximated as d ( ^ m = round\^ m ^ l m ) where 

round(x) is defined as the integer number that is closest to the real number x . 

20 Thus : 

z m =G(d m +i 9 , n ) 

where £(*) = x - round(x) (equation 3) 

With d w+ l,/w = [( m + MO - ("*>£)]+ <Pm+l - 9m 

where [(m + 1,1) - (m,L)] denotes the integer number of sampling intervals between the 
25 samples C (w> x) and C( OT+lf£ ) . 

In the following it is assumed that the cross-talk is not extremely large, so that for small 

variations of the filter coefficients ) | <-j . 

With this assumption, Z m can be approximated as follows: 




A first implementation of the updating scheme of the invention will now be described. 
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Z m = £(d m+1>m )« <p m +i - <p m + E where £ is an integer independent of the filter coefficients. 
^ 9Z m = ~<P m ) (equation 4) 

The time interval <p m can be computed approximately as a function g m of the 
improved main samples: 

The general form of a linear approximation is: 



*=0 



it=0 



A simple 2-term linear approximation may be used, which gives: 
10 ^,*77.(c (m ^)+C ( ^ ) )(-l)'" 

with 7] kJi =T] ktR =7J>0 

and «*7-(c (wf+1>i) +C (m+ i j/l ))(-l)" ,+1 



Based on this simple 2-term linear approximation and on equation 3 above: 
15 Z m «^m (- 1 ) m+1 +[(m + l,L)-(m ) L)])=C{riRm)-{-^T +l 
where R„, = C { „ ltL) + C (jM>i?) + C (OT+1>i) + C (ra+1)iJ) 



The term -^-(z,„ ) 2 in equation 2 can be computed as follows: 

20 -°-{z m f = 2 .z m « 2^ Rm x- r 1 . ; fa } 

^i^) 2 w2j 7^«>kw* +s cW* +5 (W*)-*1 



Evenmally the expression for updating the filters coefficients is: 

25 
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(equation 5) 

A second implementation of the updating scheme of the invention will now be 
described that can be used when the fixed system clock (under which the filters are running) 
is not equal to the PLL driven bit clock (that is when the ratio a*l). 

In this second implementation, the LMS driving parameter to be minimized Z m is 
also chosen to be equal to the difference between the actual run length d m ^ m and the 

expected run length , but the mathematical formulae used for computing d m ^ m , <p m 

and <p m+x have to be modified so as to take into account the frequency ratio a . 

Namely, in order to measure the run length in bit intervals, the number of samples 
between two transitions has to be multiplied by a , which means that: 

d m+\,m = a i( m + - (™> L i\ + " <Pm 

The transition phases <p m also have to be multiplied by a . This means that the general form 
of the linear approximation of q> m is: 



^k=0 k=0 J 



and the simple 2-term expression of the linear approximation is: 
=> <p m m aj]{c {mfL) + C (lHjjR) )(- l) m 

Eventually the expression for updating the filters coefficients is: 

If* Ll fifth - 2 ^^(^>KW* +5 <W-* +lS 0»+U)-* +S tm + l,R}-k\ 

(equation 6) 

It will be noted from equations 5 and 6 that the minimization scheme of the invention 
does not use the notion of ideal transition time. 

With respect to the described cross-talk cancellation method, signal processor and 
reading apparatus, modifications or improvements may be proposed without departing from 
the scope of the invention. The invention is not limited to the examples provided. In 
particular: 

- The first and second implementations that were described are based on a simple 2-term 
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linear approximation for the calculation of the time intervals <p m and p m+1 . This is not 
restrictive. Other approximations can be used. For example, a linear approximation using 
more than 2 terms may be used. The LMS updating scheme for these other approximations 
can be derived in a similar fashion as for the 2-term linear approximation. 
5 - The minimization algorithm used in the above described implementations is the LMS 
algorithm. This is not restrictive. Other minimization algorithms may be used to minimize 
Z m . The corresponding coefficient updating equations may be readily derived by using the 
same principles as those described above for the LMS algorithm. 

- In the cross-talk cancellation means described with reference to Fig.5, the main signal is 
10 equalized. In an alternative embodiment, the main signal may be processed by an adaptive 
filter in a similar fashion as the lower and upper satellite signal. 

The functions described above may be implemented either in hardware or in software. 
Figs 1, 2 and 5 are functional representations of an apparatus and a signal processor 
according to the invention. A hardware implementation thereof may differ from this 
1 5 functional block representation. 

The word "comprising" does not exclude the presence of elements or steps other than 
those listed. 



